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A system for transmitting information from a source to a destination using multilevel signaling. Multiple conductors are coupled 
between the transmission source and the transmission destination. Multiple drivers are coupled to the conductors at the transmission source. 
Each driver is coupled to a pair of conductors. Multiple comparators are coupled to the conductors at the transmission destination. Each 
comparator is coupled to a pair of conductors. The information is encoded into a sequence of symbols in which each symbol represents a 
unique permutation *of signal levels on the conductors. Each signal level is used at least once for each symbol. All signal levels associated 
with a particular symbol are transmitted over the conductors simultaneously. 
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Apparatus and Method for Multilevel Signaling 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a multilevel signaling system 
for transmitting signals across a multiconductor transmission line. 

Background 

Various techniques and systems are available for transmitting 
data between a source and a destination. When data is electrically 
transmitted across a conductor, a particular signaling technology or 
protocol is utilized. A set of symbols may be associated with specific 
signaling technologies. The symbols are used to encode the data into 
various electrical patterns on the transmission line conductors such 
that each symbol may be distinguished from other signals by 
analyzing the electrical pattern on the conductors. The conductors 
used to transmit data include wires, cables, traces on printed circuit 
boards, conductors embedded within a substrate, and various other 
conductive materials. 

In certain data transmission systems, the conductors are treated 
as transmission lines and analyzed by considering various electrical 
and electromagnetic wave properties and characteristics. In these 
systems, the signaling technology may include the coupling of signal 
drivers, signal receivers, conductors, and termination devices. 

A particular type of data transmission system transmits signals 
differentially. For example. Figure 1 illustrates a known differential 
transmission system using a pair of conductors. A differential driver 
10 receives data on input 12 and transmits differential signals across 
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conductors 14 and 16. Conductor 14 is coupled to the non-inverting 
output of driver 10 and conductor 16 is coupled to the inverting 
output of driver 10. A differential receiver 18 (also referred to as a 
differential comparator) receives the differential signals from 
conductors 14 and 16, and generates an output on line 20. Conductor 
14 is coupled to the non-inverting input of receiver 18 and conductor 
16 is coupled to the inverting input of receiver 18. A pair of 
terminating resistors 22, 24 are coupled between conductors 14 and 16, 
and a terminating voltage Vterm- 

In the system of Figure 1, the pair of conductors 14, 16 are 
capable of transmitting two symbols representing a binary zero or 
binary one. The data provided to driver 10 represents one of two 
possible symbols; e.g., a binary zero or one. Driver 10 transmits a 
particular signal pattern on conductors 14, 16 based on the input data 
provided to the driver. For example, when a binary zero is the input 
data, driver 10 generates a logic low signal on its non-inverting output 
which is coupled to conductor 14. Driver 10 also generates a logic high 
signal on its inverting output which is coupled to conductor 16. 
Conversely, when a binary one is the input data, driver 10 generates a 
logic high signal on its non-inverting output and generates a logic low 
signal on its inverting output. Thus, the polarity of the outputs from 
differential driver 10 are always opposite one another. The output 
polarity is controlled by the input signal applied to driver 10. 

Differential driver 10 may be a current mode driver which 
produces output currents (io and ii) in response to the input provided. 
The value of vq is defined as vq = Vterm - ioRt- Similarly, the value of 
VI is defined as vi = Vterm - h^t- Receiver 18 compares the voltage 
levels on its two inputs and generates the data output signal 
corresponding to the input provided to driver 10. 

The differential signaling system illustrated in Figure 1 requires 
two conductors 14, 16 to transmit a single bit of data. Therefore, this 
method results in an inefficient use of data interconnect resources 
(number of conductors = 2 x number of bits transmitted). Certain 
applications may require a more efficient use of interconnect 
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resources in a differential transmission system. Thus, it is desirable to 
provide a system having the advantages provided by differential 
signaling, but without the inefficient ratio of the number of 
conductors to the number of bits transmitted. 

SUMMARY OF THE INVENTION 
The present invention provides a multilevel signaling system 
using multiple conductors for transmitting data from a source to a 
destination. 

An embodiment of the present invention includes at least 
three conductors coupled between the transmission source and the 
transmission destination. Multiple drivers are coupled to the 
conductors at the transmission source. Multiple comparators are 
coupled to the conductors at the transmission destination. Each 
comparator is coupled to a pair of conductors. 

Another feature of the invention provides that the drivers 
maintain a constant current on the multiple conductors. The 
constant current is maintained for all signal patterns transmitted 
along the conductors. 

Each signal pattern generates a linear combination of 
eigenvectors. A particular embodiment of the invention utilizes 
linear combinations of equal speed eigenvectors. 

Another aspect of the invention includes a first translator 
coupled to the drivers. The first translator generates control signals 
for controlling the drivers. 

Additionally, a second translator may be coupled to the 
comparators. The second translator generates an output signal in 
response to the signals generated by the comparators. 

A specific feature of the invention couples multiple comparattir 
inputs such that an "n choose two" combinatorial matrix is gentT.Uf J. 

A specific embodiment of the invention provides a 
substantially symmetrical arrangement of the multiple conductcu-^ 
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RRTEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example in the 
following drawings in which like references indicate similar 
elements. The following drawings disclose various embodiments of 
the present invention for purposes of illustration only and are not 
intended to limit the scope of the invention. 

Figure 1 illustrates a known differential transmission system 
using a pair of conductors. 

Figure 2 illustrates an embodiment of a system capable of 
performing multilevel signaling according to the present invention. 

Figure 3A illustrates an embodiment of a driver for use with a 
three-conductor transmission line. 

Figure 3B illustrates an embodiment of a detector for use with a 
three-conductor transmission line. 

Figure 4 illustrates another embodiment of the invention 
utilizing a pair of three-conductor transmission lines. 

Figure 5 illustrates an embodiment of a driver for use with a 
four-conductor transmission line. 

Figure 6 illustrates an embodiment of a detector for use with a 
four-conductor transmission line. 

Figures 7A-7G illustrate various examples of terminations that 
may be used with a transmission system. 

Figure 8 is a flow diagram illustrating an embodiment of a 
procedure for defining a set of symbols transmitted by a particular 
transmission system. 

Figure 9 is a flow diagram illustrating an embodiment of a 
procedure for transmitting information from a source to a 
destination. 

Figure 10 illustrates an embodiment of the invention usinj; a 
driver and a receiver to transmit signals across a three-conductor 
transmission line. 

Figure llA is a side cross-sectional view of a printed circuit 
board having multiple conductors. 
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Figures IIB and IIC illustrate the capacitances between the 
multiple conductors shown in Figure llA. 

Figure 12 illustrates a side cross-sectional view of a specific 
arrangement of conductors in a printed circuit board. 

Figure 13 illustrates a capacitance model for the three-conductor 
transmission system shown in Figure 12. 

Figure 14 illustrates an alternate symmetric arrangement of 
multiple conductors. 

Figures 15A and 15B illustrate two embodiments of a 
symmetrical arrangement of four conductors. 

DETAILED DESCRIPTION 

The following detailed description sets forth numerous specific 
details to provide a thorough understanding of the invention. 
However, those skilled in the art will appreciate that the invention 
may be practiced without these specific details. In other instances^ 
well-known methods, procedures, components, and circuits have not 
been described in detail so as not to obscure the invention. 

The present invention is related to a multilevel signaling 
system that utilizes multiple transmission lines to transmit 
information from a source to a destination. Information is 
transmitted using symbols (or codes) formed from multiple signal 
levels. A signal level is the physical state of a conductor that can be 
determined by a detector coupled to the conductor. The symbols are 
defined such that the sum of the currents flowing on any group of 
conductors is constant for all symbols. 

Two or more possible signal levels are carried by each 
conductor. These signal levels may, for example, be generated by 
different currents flowing through the conductors. Different symbols 
are transmitted across the multiple conductors by using a permutation 
of the signal levels. For example, three different current values Iq, ii, 
and 12 may be available for any particular conductor. Based on the 
combination of current values provided on each conductor, a specific 
symbol is represented. For example. Table 1 below illustrates a svrnl\^! 
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set for use with a three-conductor transmission system using three 
different current values. The transmission system maintains a 
constant current on the conductors by providing each of the current 
values on one of the conductors; i.e., current io is provided on one 
conductor, current ii is provided on another conductor, and current 12 
is provided on the remaining conductor. Therefore, the sum of the 
currents flowing on the conductors for any symbol is io + il + 12- The 
use of constant current on the signal conductors reduces ground 
bounce. Ground bounce is the shift in the ground reference voltage 
due to output switching. If a terminating voltage is used in a 
termination network, noise on the voltage in the termination 
network is reduced, thereby providing a better signal-to-noise ratio in 
the system. 



Symbol 


bl bo 


Current 


A 


00 


io/ h, h 


B 


01 


10/ 12/ il 


C 


10 


11/ iO/ 12 


D 


11 


12/ iO/ il 


E 




il/ i2/ io 


F 




12/ il/ io 



TABLE 1 



As shown in Table 1, three conductors are capable of 
transmitting six different symbols. In contrast, the known differential 
transmission system shown in Figure 1 uses two conductors to 
transmit two symbols. By adding one additional conductor, the 
present invention triples the number of symbols that may be 
transmitted. Thus, the present invention is more efficient with 
respect to the utilization of interconnection resources. 

As shown in Table l, six different symbols may be used with a 
three conductor differential transmission system. Although six 
different symbols are available, a particular embodiment of the thrtf 
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conductor transmission system may utilize only four of the symbols. 
The four different symbols may be used to transmit two bits of data (bi 
and bo). In this embodiment, the remaining two symbols (E and F) are 
unused. 

Figure 2 illustrates an embodiment of a system capable of 
performing multilevel signaling according to the present invention. 
This system transmits information from a source to a destination 
across multiple conductors. A translator 100 is constructed using 
various logic devices to convert an input signal 108 into a driver 
control signal for controUing a driver 102. Input signal 108 may 
represent a symbol or other information to be transmitted from a 
source to a destination. Driver 102 is controlled by the driver control 
signal to generate m-ary (e.g., binary, trinary, and the like) signals on a 
transmission line 112 coupled to driver 102. For example, driver 102 
may generate a trinary signal (m=3) on transmission line 112. The 
variable m identifies the number of possible signal levels on 
transmission line 112. Thus, a trinary signal has three possible signal 
levels. Additional details regarding the driver control signal and the 
generation of m-ary signals are discussed below. 

A detector 104 (also referred to as a receiver) is coupled to 
transmission line 112 and receives the trinary signal generated by 
driver 102. Detector 104 detects which signal level is on each 
conductor in transmission line 112 and provides that signal level 
information to a translator 106. Translator 106 converts the signal 
level information into a destination code. Translator 106 generates an 
output 116 indicating the symbol transmitted on transmission line 
112. Output 116 matches the input 108, thereby completing the 
transmission of the information from input 108 to output 116. 
Although not shown in Figure 2, transmission line 112 may include a 
ground conductor (also referred to as a reference conductor). 

Although the invention nuiy be used with a transmission line 
having any number of condi:. \<'':^. specific embodiments of the 
invention will be discussed b\ d rx.unple. Specifically, 
transmission systems using t' m^m.;! ..M^ductors and four signal 
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conductors are illustrated and described. Those of ordinary skill in the 
art will appreciate that an N+l conductor transmission line may 
include N signal conductors and one reference conductor. Thus, a 
four-conductor transmission line may include three signal conductors 
and one reference conductor. 

Figure 3A illustrates an embodiment of a driver for use with a 
transmission line having three signal conductors 112a, 112b, and 112c. 
Switches 118, 120, and 122 are coupled to current sources 124, 126, and 
128, respectively. Each switch 118-122 is coupled to two of the three 
conductors. Thus, each switch 118-122 is capable of "steering" the 
current generated by the associated current source 124-128 to one of 
two conductors. For example, switch 118 steers the current generated 
by current source 124 to conductor 112a or conductor 112b. The 
position of each switch 118-122 is determined by a control signal 
(ControlA, ControlB, or ControlC) generated by translator 200 (shown 
in Figure 2). The control signals are generated such that the condition 
ControlA = ControlB = ControlC never occurs, thereby avoiding the 
situation where all conductors receive a current of li. In the driver of 
Figure 3A, one conductor receives current from two current sources 
(2i), another conductor receives current from one current source (li), 
and the remaining conductor receives no current (Oi). The various 
combinations of signal levels are shown in Table 3. 

In an embodiment of the invention, each current source 124- 
128 generates a current i. Thus, depending on the position of switches 
118-122, each conductor 112a-112c may carry Oi, li, or 2i. When 
switches 118-122. are in the positions shown in Figure 3A, each 
conductor 112a-112c carries 1 i. However, if the position of switch 118 
is changed, then conductor 112a carries 2i, conductor 112b carries Oi 
(no current), and conductor 1 1 2c carries li. Thus, various 
combinations of currents ma\ be generated on the conductors based 
on the position of switches \ 1^-122. Note that the condition shown in 
Figure 3A (each conductor c.\rv\■\:^\; current li) is not actually used 
because the control signals .= --rjt. J to avoid this condition. 
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In the example shown in Figure 3A, three different signal 
levels (Oi, li, and 2i) may be transmitted on each conductor. A set of 
symbols is created by selecting all permutations of signal levels such 
that each signal level is used at least once. The set of symbols is 
created such that the order of duplicate signal levels is not considered 
as a separate symbol. In this example, there are six permutations of 
the three signal levels, using each signal level once. The six 
permutations are illustrated below in Table 2. 



Symbol 


Signal Levels 


Sum of Currents 


A 


2i, li, 01 


31 


B 


11, 01, 21 


31 


C 


21, 01, 11 


31 


D 


01, 21, 11 


31 


E 


11, 21, 01 


31 


F 


01, 11, 21 


31 



TABLE 2 



As shown in Table 2, the sum of all signal level currents for 
each symbol is constant (3i). Since each signal level is used at least 
once, the transmitted signal levels can be decoded by comparing 
voltages between all possible pairs of conductors. This comparison is 
performed by detectors 104 shown in Figure 2, and discussed below 
with respect to Figure 3B. 

Table 2 above illustrates the conductor signal levels associated 
with each symbol A-F. Table 3 below illustrates the control signals 
generated by translator 100 to control drivers 102. Additionally, Table 
3 illustrates the signals generated by detectors 104 in response to the 
conductor signal levels. 
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Code 
(Source) 


Control 
Signals 


Signal 
Levels 


Symbol 


Detector 
Output 


Code 
(Dest.) 


000 


001 


2i, li, Oi 


A 


001 


000 


001 


010 


li, Oi, 2i 


B 


010 


001 


010 


Oil 


2i, Oi, li 


C 


Oil 


010 


Oil 


100 


Oi, 2i, li 


D 


100 


Oil 


100 


101 


li, 2i, Oi 


E 


101 


100 


101 


110 


Oi, li, 2i 


F 


110 


101 



TABLE 3 



The columns of Table 3 represent exemplary signals generated 
at different stages of a transmission system having three signal 
conductors. Symbols A-F correspond to a particular binary code, as 
illustrated in column 1. The code in column 1 is generated at the 
source and provided to the input of translator 100. Translator 100 
then generates control signals for controlling the position of switches 
118-122 shown in Figure 3A. The switch positions are controlled such 
that the signal levels shown in column 3 are provided on the 
conductors 112a-112c. These signal levels are received by detector 104 
and converted into signals corresponding to the control signals shown 
in column 2. The detector output is then converted by translator 106 
into a destination code corresponding to the input code shown in 
column 1. Thus, the transmission system reproduces the source 
information at the destination. 

Figure 3B illustrates an embodiment of a detector for use with a 
transmission line having three signal conductors. Differential 
comparators 129, 130, and 131 are positioned between each possible 
pair of conductors 112a-112c. Each comparator 129-131 compares the 
signal levels on the conductors coupled to the comparator. Since 
comparators 129-131 determine the difference between two signal 
levels, a threshold voltage reference is not required. Instead, 
comparators 129-131 determine t!^e difference between the two signal 
levels, thereby eliminating the need to determine the actual value or 
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magnitude of the signal level on each conductor. By comparing the 
two signals, common-mode noise does not interfere with signal 
recovery because substantially the same noise signal is present on each 
conductor. 

Based on the comparison of signal levels, each comparator 129- 
131 generates an output signal (labeled A, B, and C, respectively), used 
by translator 106 (Figure 2) to generate the proper code or symbol 
corresponding to the conductor signal levels. The output signal is 
shown, for example, in column 5 of Table 3. 

As illustrated in Figure 3B, comparators 129-131 are coupled to 
conductors 112a - 112c such that an "n choose two" combinatorial 
matrix is created; i.e., each possible combination of two conductors is 
coupled to one of the comparators. Thus, comparators 129-131 are 
coupled to the "n choose two" combinatorial matrix and perform 
"pairwise differential comparisons." 

Figure 4 illustrates another embodiment of the invention 
utilizing a pair of transmission lines, each having three conductors, 
for transmitting data between a source and a destination. Since two 
different transmission lines are used, each capable of transmitting six 
symbols, a total of 36 (6 x 6) symbols may be transmitted. The system 
of Figure 4 includes a translator 132 coupled to receive five bits of data 
(in4 - ino). The five bits of data represent 32 different states, thereby 
using 32 of the 36 possible symbols. Translator 132 generates six 
different control signals, three of which are provided to a first driver 
133 and the remaining three are provided to a second driver 134. 
Drivers 133 and 134 may be similar to those described above with 
reference to Figures 2, 3A, and 5. Drivers 133 and 134 generate output 
signals on multiple conductors that are coupled to receivers 135 and 
136. As with the drivers, receivers 135 and 136 are similar to those 
discussed above in Figures 2, 3B, and 6. The outputs of receivers 135 
and 136 are coupled to a translator 137. 

In operation, receivers 135 and 136 generate output signals that 
are provided to translator 137. Translator 137 generates a five-bit 
output signal (out4 - outo) in response to the signals received from 
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receivers 135 and 136. The five-bit output signal corresponds to the 
five bit input signal (in4 - ino) received by translator 132, 

Figures 5 and 6 illustrate an embodiment of a driver and a 
detector for use in a transmission system having four signal 
conductors and three different signal levels. Table 4 below illustrates 
the twelve symbols available for use with a transmission system of 
the type shown in Figures 5 and 6. Each conductor may carry Oi, li or 
2i, thereby creating twelve permutations of current values as shown 
in the third column of Table 4. The number of permutations is 
determined by the equation: 

n! 4! 
Permutations ~2[ " 

In the above equation, n is the number of conductors and p is the 
number of like-kind repeating symbols. In this example, n=4 (four 
conductors). Since three signal levels are used, one signal level must 
be repeated (thus, p=2 because there are two like-kind repeating 
symbols). 

A particular implementation of a transmission system having 
four signal conductors may use the first eight symbols to transmit 
three bits of data {hi, bi, bo), leaving the remaining four symbols (I, J, 
K, and L) to transmit other information. 
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Symbol 


111 

02 bi bo 


Current 


A 


000 


Oi, li, li, 2i 


B 


001 


Oi, li, 2i, li 


C 


010 


Oi, 2i, li, li 


D 


Oil 


li, Oi, li, 2i 


E 


100 


li, Oi, 2i, li 


F 


101 


li, li, Oi, 2i 


G 


110 


li, li, 2i, Oi 


H 


1 1 1 


li, 2i, Oi, li 


I 




li, 2i, li, Oi 


J 




2i, Oi, li,li 


K 




2i, li, Oi, li 


L 




2i, li, li, Oi 



TABLE 4 



Another embodiment of a transmission system having four 
signal conductors may select among four different current values (Oi, 
li, 2i, and 3i) instead of three current values as discussed above. By 
adding a fourth current value, the number of available symbols which 
may be transmitted over four conductors is doubled to 24. Using the 
above equation: 

n! 4! 

Permutations = ^ = jy =24 

The additional symbols are provided because no signal levels 
are repeated. In this embodiment, each sv/itch is capable of steerin,^ 
current to one of three different outputs. Thus, each current switt h is 
coupled to three of the four conductors. Table 5 below illustrntcs tin- 
symbols and corresponding current values used in this embodinirru. 
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Symbol 


Current 


bymDOl 


Current 


A 


Oi, li, 2i, 3i 


M 


(\\ w o; 
L\f Ul, il, Ol 


B 


Oi, li, 3i, 2i 


N 


rj; n; 1 X 
Zl, Ul, Ol, il 


C 


Oi, 2i, li, 3i 


o 


2i, li, Ul, 3i 


u 


n; li 1 i 
Ul, L\, o\, 11 


p 


9i 1i '^i Oi 


E 


Oi, 3i, li, 2i 


Q 


2i, 3i, Oi, li 


F 


Oi, 3i, 2i, li 


R 


2i, 3i, li, Oi ; 


G 


li, Oi, 2i, 3i 


s 


3i, Oi, li, 2i 


H 


li, Oi, 3i, 2i 


T 


3i, Oi, 2i, li 


I 


li, 2i, Oi, 3i 


U 


3i, li, Oi, 2i 


J 


li, 2i, 3i, Oi 


V 


3i, li, 2i, Oi 


K 


li, 3i, Oi, 2i 


W 


3i, 2i, Oi, li 


L 


li, 3i, 2i, Oi 


X 


3i, 2i, li, Oi 



TABLE 5 



Figure 5 illustrates an embodiment of driver 102 in a system 
using a transmission line 112 having four signal conductors 112a, 
112b, 112c, and 112d. As discussed above, three different signal levels 
(Oi, li, and 2i) are provided on the four conductors 112a - 112d. F.ach 
signal level must be used at least once. Since three signal levels are 
used on four conductors, one signal level must be used on two 
conductors. In the embodiment of Figure 5, four switches 138, 139, 
140, and 142 are coupled between various pairs of conductors as 
shown. Each switch 138-142 is coupled to a current source 144, 146, 
148, or 150, and "steers'* current generated by the current source 
toward one of the two conductors coupled to the switch. Each switch 
138-142 has a control input (labeled A-D) generated by translator 100 
(Figure 2) that controls the position of the switch. 

The transmission systems described above use switches to 
"steer" current from current sources to the multiple conductors. 1p. 
alternate embodiments, switches may be used to "steer" voltagr- . :^t<^ 
the conductors. In this embodiment, a voltage driver switches i^: ^ . ' 
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three possible voltage values onto its output. As discussed above, a 
termination voltage (Vterm) is used in conjunction with the current 
naode drivers. However, this alternate embodiment does not require 
a termination voltage. Instead, the conductors may be terminated by 
coupling terminating resistors between each pair of conductors. 

Figure 6 illustrates an embodiment of detector 104 in a system 
using a transmission line 112 having four signal conductors 112a- 
112d, The detector shown in Figure 6 may be used with driver 102 
shown in Figure 5. Detector 104 includes six comparators 152, 154, 156, 
158, 160, and 162. Each comparator is coupled between a unique pair 
of conductors 112a - 112d and generates a signal (OUTl - OUT6) based 
on a comparison of the signal levels on the pair of conductors. The 
operation of comparators 152-162 is similar to the operation of 
comparators 130-134 discussed above with respect to Figure 3B. 

Table 6 below illustrates the various codes, control signals, and 
signal levels at different stages of the transmission system. 



Code 


Control 


Signal 




Detector 


Code 


(Source) 


Signals 


Levels 


Symbol 


Outputs 


(Dest.) 


0000 


0100 


Oi, li, li, 2i 


A 


010x01 


0000 


0001 


1011 


Oi, li, 2i, li 


B 


0x0011 


000 1 


0010 


1110 


Oi, 2i, li, li 


C 


0001x1 


0010 


0011 


0200 


li, Oi, li, 2i 


D 


xl 1001 


0011 


0100 


0210 


li, Oi, 2i, li 


E 


01 lOlx 


0100 


0101 


2100 


li, li, Oi, 2i 


F 


11x101 


010 1 


0110 


2111 


li, li, 2i, Oi 


G 


00x010 


0110 


0111 


1120 


li, 2i, Oi, li 


H 


100 lOx 


0111 


1000 


1121 


li, 2i, li, Oi 


I 


xOOl 10 


1000 


1001 


2210 


2i, Oi, li, li 


J 


1100x0 


1001 


10 10 


2120 


2i, li, Oi, li 


K 


1x1100 


1010 


10 11 


2121 


2i, li, li, Oi 


L 


101x10 


10 11 



TABLE 6 
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The columns of Table 6 represent example signals generated at 
different stages of a transmission system having four signal 
conductors. Symbols A-L correspond to a particular binary code 
illustrated in column 1. The code in column 1 is generated at the 
source and received by translator 100. Translator 100 then generates 
control signals for controlling the position of switches 136-142 shown 
in Figure 5. The switch positions are controlled such that the signal 
levels shown in column 3 are provided on conductors 112a - 112d. 
These signal levels are received by detector 104 and converted into 
signals as shown in column 5. The control signals are then converted 
by translator 106 into a destination code corresponding to the input 
code shown in column 1. Thus, the transmission system correctly 
reproduces the source information at the destination. 

Figures 7A - 7G illustrate examples of terminations that may be 
used with the transmission systems described above. Figure 7A and 
7B illustrate one type of termination used to terminate a system 
having three signal conductors (Figure 7A) and a system having four 
signal conductors (Figure 7B). Figure 7C may be referred to as a delta 
network termination where a terminating resistor is coupled between 
each pair of conductors 112a -112c. Figure 7D illustrates another 
termination configuration, referred to as a "Y" network termination. 
In this configuration, a pair of terminating resistors are coupled 
between each pair of conductors 112a -112c. Figures 7E and 7F are 
similar to Figures 7C and 7D, but configured for use with a 
transmission system having four conductors 112a - 112d. Figure 7G 
illustrates a termination that may be used in transmission systems 
having symbols that propagate at different speeds. Depending on the 
types of drivers used, a voltage may be applied at Vx to properly 

terminate the system. For example, in an embodiment utilizing 
current mode drivers, a voltage is typically applied at Vx. However, 
in another embodiment utilizing voltage mode drivers, Vx is typically 
coupled to ground. 

Those skilled in the art will appreciate that similar 
terminations may be used in transmission systems having any 
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number of signal conductors. Furthermore, other termination 
configurations may be used to terminate the transmission systems 
described herein. 

Figure 8 is a flow diagram illustrating an embodiment of a 
procedure for defining a set of symbols transmitted by a particular 
transmission system. At step 170, the number of signal conductors in 
the transmission line is identified. Example systems having three and 
four signal conductors are discussed above. However, the teachings of 
the present invention may be utilized with transmission lines having 
any number of signal conductors. Step 172 determines the number of 
signal levels available on each conductor. The number of available 
signal levels is typically less than or equal to the number of 
conductors. 

At step 174 of Figure 8, symbols are defined such that each 
signal level is assigned to at least one conductor and the sum of all 
signal levels for each symbol is constant. If the number of signal 
levels is less than the number of conductors, then some of the signal 
levels are assigned to multiple conductors. At step 176, a particular 
binary code is assigned to each symbol. For example, in a three- 
conductor transmission system, binary code 000 may be assigned to 
symbol A and binary code 001 may be assigned to symbol B. Similar 
assignments are made for all symbols defined in step 174 above. 

Figure 9 is a flow diagram illustrating an embodiment of a 
procedure for transmitting information from a source to a 
destination. At step 180, information is received by the source for 
transmission to .the destination. The information received at step 180 
may be in the form of a binary code. At step 182, the procedure 
determines the symbol associated with the received information (or 
binary code). Step 184 transniits the received information along the 
transmission line using the M>;nal levels associated with the symbol. 
These signal levels are defint using the procedure described above 
with respect to Figure 8. At p \^(\ ihv signal levels are received at 
the destination and translat- : • t'lu* associated information. 



wo 98/28887 



PCT^S97/23276 



18 

Figure 10 illustrates an embodiment of the invention using a 
driver and a receiver to transmit signals across a transmission line 
having three signal conductors. A driver 190 is coupled to receive 
data on an input 192 and generate an output signal on three signal 
conductors 194a - 194c. The data on input 192 may be received from a 
translator or other device similar to those discussed above with 
respect to Figure 2. A receiver 196 is coupled to conductors 194a - 194c 
and generates an output signal on line 198 in response to the signal 
levels on the conductors. A termination network 200 is coupled to 
transmission lines 194a - 194c. The data transmission system of Figure 
10 receives data on input 192, generates appropriate signals 
corresponding to the input data, and transmits the signals along 
conductors 194a - 194c to receiver 196. Receiver 196 then converts the 
signals on the conductors to an output signal that corresponds to the 
input signal. 

Specific embodiments of the invention may be implemented 
such that the multiple conductors are arranged in a physically 
symmetric manner. This physically symmetric arrangement may 
reduce distortion caused by dispersion, as discussed below. 

A multiconductor transmission line may have certain 
fundamental (or orthogonal) modes, commonly referred to as 
eigenvectors. A signal transmitted along the multiple conductors 
may be analyzed as being comprised of a single eigenvector or a linear 
combination of two or more eigenvectors. A multiconductor 
transmission line is said to have multiple eigenvectors, each of which 
can be studied or analyzed separately from the other eigenvectors 
because they propagate independently of one another such that there 
are no interactions or interferences between various eigenvectors as 
they propagate along the transmission line. 

The speed at which a particular symbol propagates along the 
transmission line depends c>n tlic mode being used. Each eigenvector 
has a corresponding eigenvjl;:^ [hM relates to the propagation speed 
of the particular eigenvector \- • situations, the propagation 

delay (tm) for each eigenvt\ * i.-iu't v! by the formula: 
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Where Lm is the effective inductance and Cm is the effective 
capacitance for the eigenvector, Lm and Cm are the eigenvalues found 
as solutions to the capacitance and inductance matrices. Lm and Cm 
are determined from the result of a diagonalizing transform of the 
capacitance matrix [C] and the inductance matrix [L], as discussed 
below. Additional details regarding the calculation of eigenvalues are 
provided below with respect to Figures llA - IIC. 

As illustrated by the above formula, the propagation delay (tpd) 

for different eigenvectors may vary if the inductances (Lm) and 
capacitances (Cm) are not the same. Since different eigenvectors may 
have different propagation delays, the eigenvectors may propagate 
along the conductors at different speeds. These varying propagation 
speeds may affect signal quality if multiple eigenvectors are combined 
together in one signal. Additional details regarding signal quality 
when combining eigenvectors are provided below. 

A multiconductor transmission line has a number of 
eigenvectors (or orthogonal modes) corresponding to the number of 
signal conductors in the transmission line. For example, a 
transmission line having three signal conductors may have three 
different eigenvectors. In a multiconductor transmission line, one of 
the eigenvectors is referred to as the "even mode eigenvector" and the 
remaining eigenvectors are referred to as the "odd mode 
eigenvectors." Even mode eigenvectors may also be referred to as 
"common mode eigenvectors" and odd mode eigenvectors may also 
be referred to as "differential mode eigenvectors." For example, a 
three conductor transmission line includes one common mode 
eigenvector and two differential mode eigenvectors. Similarly, a four 
conductor transmission line includes one common mode eigenvector 
and three differential mode eigenvectors. 

The eigenvectors in a multiconductor transmission system 
represent different signal patterns for propagating a change between 
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symbols along the multiple conductors. The common mode 
eigenvector is generated when all conductors change from a similar 
first state to a similar second state simultaneously; e.g., all conductors 
change from zero volts to one volt simultaneously, or all. conductors 
change from one volt to zero volts simultaneously. As mention 
above, a multiconductor transmission system, having n signal 
conductors will have one common mode eigenvector and n-1 
differential mode eigenvectors. 

If sufficient symmetry exists between the conductors, then the 
eigenvectors can be described as follows. The differential mode 
eigenvectors occur when two or more conductors are changing in 
opposite directions from one another simultaneously. For example, 
in a three conductor transmission system, the first differential mode 
eigenvector may be generated when one conductor is held constant 
while the remaining two conductors move in opposite directions, but 
of equal magnitude. For example, a first conductor may be held 
constant at zero volts, while the second conductor changes from zero 
volts to positive one volt and the third conductor changes from zero 
volts to negative one volt. Similarly, a first conductor may be held 
constant at one volt while the second and third conductors change 
from one volt to zero volts and from one volt to two volts, 
respectively. 

The second differential mode eigenvector in a three conductor 
transmission system may be generated when a first conductor moves 
in one direction by a magnitude twice that of the remaining 
conductors, which move in an opposite direction. For example, a first 
conductor may change from zero volts to positive two volts while the 
remaining two conductors change from zero volts to negative one 
volt. Similarly, a first conductor may change from one volt to three 
volts while the remaining two conductors change from one volt to 
zero volts. 

When discussing voltage values and current values, the 
numbers may be normalized for purposes of explanation. For 
example, in a particular system, the current on three different 
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conductors may be described as -1, 0, 1. These are normalized values 
and may actually correspond to actual current values of -20mA, 0mA, 
20mA or -40mA, 0mA, 40mA, for example. To remove references to 
negative currents (or negative voltages), the numbers may be 
rewritten to include only positive numbers. For example, -1, 0, 1 may 
be rewritten as 0, 1, 2 (by adding one to each value) which may 
represent actual current values 0mA, 20mA, 40mA. Similarly, 0, -1, 1 
may be rewritten as 1, 0, 2 which actually represents 40mA, 0mA, 
80mA. Rather than describing the actual values of the current, 
simplified (or normalized) numbers are used throughout this 
specification. 

As discussed above, common mode eigenvectors may have 
multiple conductors changing in the same direction at the same time. 
In contrast, differential mode eigenvectors may have two or more 
conductors changing in opposite directions simultaneously. If the 
differential mode eigenvectors have conductors changing in opposite 
directions, the current flowing through the multiple conductors is 
constant. However, the common mode eigenvector for a 
multiconductor transmission system may have two or more 
conductors moving in the same direction simultaneously. Therefore, 
it may be desirable to avoid the use of common mode eigenvectors 
because they do not generate a constant current flowing through the 
multiple conductors. 

Signaling with constant current (or balanced current) avoids 
the use of the common mode eigenvector, which has several 
advantages over transmission systems using unbalanced current 
flows. A signaling system can be comprised of selected linear 
combinations of differential mode eigenvectors, such that constant 
current is maintained. Additionally, a set of symbols can be selected 
such that the change in current flow on the conductors remains 
unchanged during the transition period between symbols. Additional 
details regarding the selection of symbols based on linear 
combinations of odd mode eigenvectors are provided below. 
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Constant current flow reduces the electromagnetic radiation 
ir\terference (EMI) generated by the transmission system. 
Additionally, by utilizing a constant current in the transmission 
system, faster data transmission rates are permitted. 

Calculating eigenvectors and associated eigenvalues for a 
particular transmission system requires generating a capacitance 
matrix for the system. As an example, a capacitance matrix will be 
generated for the three conductor transmission system illustrated in 
Figure llA. Figure llA is a side cross-sectional view of a printed 
circuit board (FCB) including multiple conductors. The PCB includes 
a substrate 210 having a ground plane 212 disposed on a first surface of 
the substrate. Three conductors 214, 216, and 218 are disposed on a 
second surface of substrate 210, opposite ground plane 212. Each 
conductor 214, 216, and 218 has a thickness "t" and a width "w". The 
spacing between conductors 214 and 216, and between 216 and 218 is 
"d". The spacing between conductor 218 and the next group of 
conductors is "D", such that d«D. The remaining components of the 
transmission system (e.g., drivers, receivers, and terminators) are not 
shown in Figure 11 A. 

As electrical signals propagate along conductors 214-218, 
capacitances are generated between each pair of conductors and 
between each conductor and ground plane 212. Figure IIB illustrates 
the various capacitances generated. For example, C12 represents the 
capacitance generated between first conductor 214 and second 
conductor 216. Similarly, C20 represents the capacitance generated 
between second conductor 216 and ground plane 212. The capacitance 
matrix is generated according to the following formulas: 

n 

[C].. = Cj^ + ^Cjj i j (for elements on the diagonal) 
[C]ij = - Cij \^] (for elements off the diagonal) 
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Using the example of Figure IIB, a capacitance matrix is generated 
according to the above formulas: 

C)I ^12 ^13 
C22 C23 
C3, C32 C33 

In a typical system, conductors 214-218 are located an equal distance 
from ground plane 212. Thus, Cio = C20 = C30. Since the three values 
are equal, the capacitance will be represented by Ca- Additionally, if 
conductors 214-218 are spaced equally from one another, then C12 = 
C23. This capacitance is represented by Cb- If C13 is renamed Cq, then 
the capacitance matrix may be rewritten as follows: 

The corresponding circuit diagram is illustrated in Figure IIC. 

Using the appropriate transform, the capacitance matrix can be 
diagonalized as follows. 

"Ca 0 0 - 

Ca + Cb + 2Cc 
.0 0 Ca + 3Cb- 

The resulting eigenvectors are the columns of T. 





"1 


1 


1" 


[Tl = 


1 


0 


-2 




_1 


-1 


1. 



-C,3 



C^O ^12 ^ 



-c 



13 



-c 



23 



23 V.23 

C30 +C23 +C,3^ 



c^=r^[c][T] = 
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Similarly, the inductance matrix can be diagonalized as follows: 
Ln,-rML][T] 

As illustrated above, only two differential mode eigenvectors 
exist for a three signal conductor transmission system. If only "pure" 
differential mode eigenvectors (e.g., only mode 1 or only mode 2 
eigenvectors) are transmitted along the conductors, then the number 
of possible isymbols is limited by the number of differential mode 
eigenvectors, or scalar multiples thereof. However, by using linear 
combinations of differential mode eigenvectors, additional symbols 
may be transmitted while maintaining a balanced or constant current 
on the conductors. For example, in a three conductor system, the first 
differential mode eigenvector (1, 0, -1) will be referred to as Mode 1 
(Ml) and the second differential mode eigenvector (1, -2, 1) will be 
referred to as Mode 2 (M2). The linear combinations of Mode 1 and 
Mode 2 eigenvectors are illustrated below in Table 7. 



Linear Combination 


Currents 


Adjusted Currents 


-Ml 


-101 


012 


-\Ml + ^M2 


0-1 1 


102 


\Ml + ^M2 


1-10 


201 


-\M\-{M2 


-110 


021 


\M\-\M2 


01-1 


120 


Ml 


10-1 


210 



TABLE 7 



The first column of Table 7 illustrates the linear combinatiorvs 
of the two differential mode eigenvectors. The second column of 
Table 7 illustrates the resulting currents. The third column illustr.itf-; 
normalized currents from column two; i.e., references to negativ 
values are removed by adding one to each value in column twtv I k 
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of the linear combinations illustrated in Table 7 generates a constant 
current flowing through the multiple conductors. 

If one of the three eigenvectors is used to transmit a signal 
across a multiconductor transmission line, the signal will arrive at the 
output without phase distortion. However, other signal patterns, 
representing a combination of two or more eigenvectors, may 
generate a certain amount of distortion in the output signal. Different 
eigenvectors may propagate at different velocities along the 
transmission lines. Therefore, phase distortion results when multiple 
eigenvectors are combined together in one signal because the different 
portions of the signal (different eigenvectors) propagate at different 
speeds. Thus, the different eigenvectors within the signal begin to 
"break apart" from one another such that one portion of the signal 
arrives at the destination before other portions of the signal. This 
creates phase distortion because the different portions of the signal 
(eigenvectors) are not in phase with one another. 

Although a certain amount of phase distortion may occur 
when transmitting combinations of eigenvectors in one signal, in 
many situations the relatively small phase distortion may be 
acceptable and will not adversely affect the transmission system. For 
example, a transmission system having relatively short conductors 
may be unaffected by a small phase delay of a few picoseconds. 
However, in a transmission system having long conductors or 
transmitting data at high frequency, this phase distortion may become 
significant. In these situations, the multiple conductors may be 
arranged symmetrically to reduce phase distortion in the transmitted 
data. Additional details regarding symmetrical arrangement of 
conductors are provided below with respect to Figures 12-14. 

Phase distortion may be reduced by arranging some or all of the 
multiple conductors to result in varying degrees of symmetry. This 
symmetry of the system determines the magnitude of the difference 
between the eigenvalues. Thus, even though different eigenvectors 
are combined together in one signal, they propagate at substantialh- 
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the same speed and remain in phase at the destination of the 
transmission system, thereby reducing phase distortion. 

This elimination of phase distortion may be accomplished in 
different manners. Phase distortion is eliminated if all signal 
conductors are embedded in a homogeneous medium (e.g., Figure 12 
discussed below). Alternatively, if only odd modes are used, phase 
distortion is eliminated if the odd mode eigenvalues are equal, such 
as a physically symmetric arrangement of conductors in a non- 
homogeneous medium (e.g.. Figure 13 discussed below). 

As discussed above, Figure UA illustrates a side cross-sectional 
view of a specific arrangement of conductors 214, 216, and 218 located 
on printed circuit board (PCB) 210. Conductors 214-218 are arranged in 
a somewhat. symmetric pattern. Substrate material 210 may be a 
dielectric material, for example, the type of material from which PCBs 
are manufactured. Voltage reference plane 212 may be coupled to 
ground or a source voltage. 

Figure 12 illustrates a side cross-sectional view of a specific 
arrangement of conductors 220, 221, and 222 located within a PCB 223 
or similar substrate material. Conductors 220-222 are arranged in a 
symmetric pattern and embedded within PCB 223. In this 
embodiment, reference planes 224 and 225 are attached to opposite 
surfaces of PCB 223, Reference planes 224 and 225 may be coupled to 
ground or a source voltage. The example shown in Figure 12 
eliminates phase distortion because all signal conductors are 
embedded in a homogeneous medium (i.e., PCB 223). 

Figure 13 illustrates a cross-sectional view of an example 
transmission line having conductors 226, 227, and 228 arranged 
symmetrically in a non-homogeneous medium. The transmission 
line illustrated in Figure 13 may be referred to as "trifilar shielded 
cable." Each conductor 226-228 is surrounded by an insulator 229a- 
229c. The conductors and surrounding insulation are located within n 
medium 230 such as air, and surrounded by a reference conductor 231. 
Reference conductor 231 may be coupled to ground or a source 
voltage. The example shown in Figure 13 eliminates phase distortion 
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because conductors 226-228 are arranged symmetrically in a non- 
homogeneous medium (the combination of insulation 229a-229c and 
medium 230). 

Figure 14 illustrates an alternate symmetric arrangement of 
multiple conductors in a non-homogeneous medium. In this 
example, three conductors 232, 234, and 236 are disposed on a dielectric 
material 238 and arranged as shown. This arrangement provides the 
mutual inductances and mutual capacitances between conductors 232- 
236. The example shown in Figure 14 eliminates phase distortion for 
the reasons described above with reference to Figure 13. 

Figures 12, 13, and 14 illustrate embodiments of multiconductor 
transmission systems having conductors arranged symmetrically. 
Other symmetric arrangements include various arrangements of 
woven, braided or twisted conductors to provide substantially 
uniform levels of mutual inductance and mutual capacitance between 
each pair of conductors. 

As previously discussed, multiple conductors may be arranged 
symmetrically to reduce phase distortion in the output signal 
produced by a multiconductor transmission system. Figures 15A and 
15B illustrate two symmetrical arrangements of four conductors. 
Figure 15A illustrates four conductors 252-258 arranged in a cylindrical 
manner. Figure 15B illustrates four conductors 260-266 located within 
a printed circuit board. This arrangement is similar to that of Figure 
12 above. Conductor 266 is divided into two portions located on both 
sides of conductor 264. Other symmetrical arrangements (not shown) 
include weaving or braiding the conductors to provide substantially 
uniform levels of mutual inductance and mutual capacitance between 
each pair of conductors. 

The present inventioi^ may be extended to transmission 
systems having any number of conductors by using the same 
procedures and components Jfscribed above with respect to the three- 
conductor and four-conduchM- < xarnplos. 

From the above descr : .uui Jiawings, it will be understood 
by those skilled in the art t!- * r.irti. iilar embodiments shown and 
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described are for purposes of illustration only and are not intended to 
limit the scope of the invention. Those skilled in the art will 
recognize that the invention may be embodied in other specific forms 
v^ithout departing from its spirit or essential characteristics. 
References to details of particular embodiments are not intended to 
limit the scope of the claims. 
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CLAIMS 

What is claimed is: 

1. An apparatus for multilevel signaling comprising: 

at least three conductors coupled between a transmission source 
and a transmission destination; 

a plurality of drivers coupled to said conductors at said 
transmission source; and 

a plurality of comparators coupled to said conductors at said 
transmission destination, wherein each comparator is coupled to a 
pair of conductors. 

2. The apparatus of claim 1 wherein said drivers generate a 
constant current on said conductors. 

3. The apparatus of claim 1 wherein each of said plurality of 
conductors is coupled to a unique pair of conductors. 

4. The apparatus of claim 1 wherein said comparators are 
differential comparators. 

5. The apparatus of claim 1 wherein said drivers generate a 
signal pattern on said conductors indicating a particular symbol being 
transmitted from said transmission source to said transmission 
destination. 

6. The apparatus of claim 5 wherein said signal pattern is a 
linear combination of eigenvectors. 
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7. The apparatus of claim 6 wherein said signal pattern is a 
linear combination of equal speed eigenvectors. 

8. The apparatus of claim 5 wherein said signal pattern is a 
linear combination of odd mode eigenvectors. 

9. The apparatus of claim 1 further including an input logic 
circuit coupled to said drivers, said input logic circuit generating 
control signals for controlling said drivers in response to an input 
signal provided to said input logic circuit. 

10. The apparatus of claim 1 further including an output logic 
circuit coupled to said comparators, said output logic circuit 
generating an output signal in response to signals generated by said 
comparators. 

11. The apparatus of claim 1 wherein said drivers are current 
switches. 

12. The apparatus of claim 11 wherein each current switch is 
capable of supplying current to a unique pair of conductors. 

13. The apparatus of claim 1 wherein said plurality of 
conductors are arranged substantially symmetrically. 

14. The apparatus of claim 1 wherein said plurality of 
conductors are located in a homogeneous medium. 
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15. An apparatus for transmitting data from a source to a 
destination comprising: 

n conductors coupled between said source and said destination; 
a plurality of drivers coupled to said n conductors at said 
source; and 

a plurality of comparators coupled to said n conductors at said 
destination, each comparator having a pair of inputs coupled to two of 
said n conductors, wherein said comparator inputs are coupled to 
form an "n choose two" combinatorial matrix. 

16. The apparatus of claim 15 wherein said drivers generate a 
constant current on said conductors. 

17. The apparatus of claim 15 wherein each of said plurality of 
conductors is coupled to a unique pair of conductors. 

18. The apparatus of claim 15 wherein said comparators are 
differential comparators. 

19. The apparatus of claim 15 wherein said drivers generate a 
signal pattern on said conductors, wherein said signal pattern is a 
linear combination of eigenvectors. 

20. The apparatus of claim 19 wherein said signal pattern is a 
linear combination of equal speed eigenvectors. 
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21. The apparatus of claim 19 wherein said signal pattern is a 
linear combination of odd mode eigenvectors. 

22. The apparatus of claim 15 further including an input logic 
circuit coupled to said drivers, wherein said input logic circuit 
generates control signals for controlling said drivers in response to an 
input signal provided to said input logic circuit. 

23. The apparatus of claim 15 wherein said n conductors are 
arranged substantially symmetrically. 

24. A method for transmitting information over a plurality of 
conductors using a plurality of signal levels, said method comprising 
the steps of: 

encoding said information into a sequence of symbols wherein 
each symbol represents a permutation of signal levels on the plurality 
of conductors, wherein each of said plurality of signal levels is used at 
least once for each symbol; and 

transmitting said sequence of symbols over said plurality of 
conductors wherein signal levels associated with each symbol are 
transmitted simultaneously. 

25. The method of claim 24 wherein each signal level 
represents a specific quantity of current. 

26. The method of claim 24 wherein each signal level 
represents a specific quantity of voltage. 
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27. The method of claim 24 wherein said signal levels are 
associated with said symbols such that a constant current is 
maintained on said plurality of conductors. 

28. The method of claim 27 wherein said constant current is 

zero. 

29. The method of claim 24 wherein the step of transmitting 
said symbols includes generating an output signal using an "n choose 
two" combinatorial matrix. 

30. The method of claim 24 further including the step of 
receiving said sequence of symbols transmitted over said plurality of 
conductors by detecting a difference between each pair of conductors 
and converting said differences into said information. 

31. An apparatus for transmitting information over a plurality 
of conductors using a plurality of signal levels, comprising: 

means for encoding said information into a sequence of 
symbols wherein each symbol represents a combination of signal 
levels on the plurality of conductors, wherein each of said plurality of 
signal levels is used at least once for each symbol; and 

means for transmitting said sequence of symbols over said 
plurality of conductors wherein all signal levels associated with the 
symbol being transmitted are transmitted simultaneously. 

32. The apparatus of claim 31 wherein said signal levels nrr 
associated with said symbols such that a constant current is . 
maintained on said plurality ot conductors. 
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33. The apparatus of claim 31 wherein said meatus for 
transmitting said sequence of signals includes means for generating 
an output signal using an "n choose two" combinatorial matrix. 



34. The apparatus of claim 31 further including means for 
receiving said sequence of symbols transmitted over said plurality of 
conductors, said receiving means detecting a difference between each 
pair of conductors and converting said differences into said 
information. \ 
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